Towards a generalisation of formal concept analysis for data mining purposes

In this paper we justify the need for a generalisation of Formal Concept Analysis for the purpose of data mining and begin the synthesis of such theory. For that purpose, we first review semirings and semimodules over semirings as the appropriate objects to use in abstracting the Boolean algebra and the notion of extents and intents, respectively. We later bring to bear powerful theorems developed in the field of linear algebra over idempotent semimodules to try to build a Fundamental Theorem for K-Formal Concept Analysis, where K is a type of idempotent semiring. Finally, we try to put Formal Concept Analysis in new perspective by considering it as a concrete instance of the theory developed

Lead optimisation of dehydroemetine for repositioned use in malaria

Drug repositioning offers an effective alternative to de novo drug design to tackle the urgent need for novel anti-malarial treatments. The anti-amoebic compound, emetine dihydrochloride, has been identified as a potent in-vitro inhibitor of the multi-drug resistant strain K1 of Plasmodium falciparum (IC50: 47 nM ± 2.1 nM). Dehydroemetine, a synthetic analogue of emetine dihydrochloride has been reported to have less cardiotoxic effects than emetine. The structures of two diastereomers of dehydroemetine were modelled on the published emetine binding site on cryo-EM structure 3J7A (Pf 80S ribosome in complex with emetine) and it was found that (-)-R,S-dehydroemetine mimicked the bound pose of emetine more closely than (-)-S,S-dehydroisoemetine. (-)-R,S-dehydroemetine (IC50 71.03 ± 6.1 nM) was also found to be highly potent against the multi-drug resistant K1 strain of P. falciparum in comparison with (-)-S,S-dehydroisoemetine (IC50 2.07 ± 0.26 μM), which loses its potency due to the change of configuration at C-1′. In addition to its effect on the asexual erythrocytic stages of P. falciparum, the compounds exhibited gametocidal properties with no cross-resistance against any of the multi-drug resistant strains tested. Drug interaction studies showed (-)-R,S-dehydroemetine to have synergistic antimalarial activity with atovaquone and proguanil. Emetine dihydrochloride, and (-)-R,S-dehydroemetine failed to show any inhibition of the hERG potassium channel and displayed activity on the mitochondrial membrane potential indicating a possible multi-modal mechanism of action. [Abstract copyright: Copyright © 2020 Panwar et al.

1H, 13C and 15N chemical shift assignments of Na-FAR-1, a helix-rich fatty acid and retinol binding protein of the parasitic nematode Necator americanus

The fatty acid and retinol-binding (FAR) proteins are a family of unusual helix-rich lipid binding proteins found exclusively in nematodes, and are secreted by a range of parasites of humans, animals and plants. Na-FAR-1 is from the parasitic nematode Necator americanus, an intestinal blood-feeding parasite of humans. Sequence-specific 1H, 13C and 15N resonance assignments have been obtained for the recombinant 170 amino acid protein, using three-dimensional triple-resonance heteronuclear magnetic resonance experiments. Backbone assignments have been obtained for 99.3 % of the non-proline HN/N pairs (146 out of 147). The amide resonance of T45 was not observed, probably due to rapid exchange with solvent water. A total of 96.9 % of backbone resonances were identified, while 97.7 % assignment of amino acid sidechain protons is complete. All Hα(166), Hβ(250) and Hγ(160) and 98.4 % of the Hδ (126 out of 128) atoms were assigned. In addition, 99.4 % Cα (154 out of 155) and 99.3 % Cβ (143 out of 144) resonances have been assigned. No resonances were observed for the NHn groups of R93 NεHε, arginine, Nη1H2, Nη2H2, histidine Nδ1Hδ1, Nε1Hε1 and lysine Nζ3H3. Na-FAR-1 has a similar overall arrangement of α-helices to Ce-FAR-7 of the free-living Caeorhabditis elegans, but with an extra C-terminal helix.Facultad de Ciencias MédicasInstituto de Investigaciones Bioquímicas de La Plat

1H, 13C and 15N chemical shift assignments of Na-FAR-1, a helix-rich fatty acid and retinol binding protein of the parasitic nematode Necator americanus

The fatty acid and retinol-binding (FAR) proteins are a family of unusual helix-rich lipid binding proteins found exclusively in nematodes, and are secreted by a range of parasites of humans, animals and plants. Na-FAR-1 is from the parasitic nematode Necator americanus, an intestinal blood-feeding parasite of humans. Sequence-specific 1H, 13C and 15N resonance assignments have been obtained for the recombinant 170 amino acid protein, using three-dimensional triple-resonance heteronuclear magnetic resonance experiments. Backbone assignments have been obtained for 99.3 % of the non-proline HN/N pairs (146 out of 147). The amide resonance of T45 was not observed, probably due to rapid exchange with solvent water. A total of 96.9 % of backbone resonances were identified, while 97.7 % assignment of amino acid sidechain protons is complete. All Hα(166), Hβ(250) and Hγ(160) and 98.4 % of the Hδ (126 out of 128) atoms were assigned. In addition, 99.4 % Cα (154 out of 155) and 99.3 % Cβ (143 out of 144) resonances have been assigned. No resonances were observed for the NHn groups of R93 NεHε, arginine, Nη1H2, Nη2H2, histidine Nδ1Hδ1, Nε1Hε1 and lysine Nζ3H3. Na-FAR-1 has a similar overall arrangement of α-helices to Ce-FAR-7 of the free-living Caeorhabditis elegans, but with an extra C-terminal helix.Facultad de Ciencias MédicasInstituto de Investigaciones Bioquímicas de La Plat

Detecting Features from Confusion Matrices using Generalized Formal Concept Analysis

We claim that the confusion matrices of multiclass problems can be analyzed by means of a generalization of Formal Concept Analysis to obtain symbolic information about the feature sets of the underlying classification task.We prove our claims by analyzing the confusion matrices of human speech perception experiments and comparing our results to those elicited by experts.This work has been supported by Spanish Government-Comisión Interministerial de Ciencia y Tecnología TEC2008-02473/TEC y TEC2008-06382/TEC.Publicad

Quantitative Concept Analysis

Formal Concept Analysis (FCA) begins from a context, given as a binary relation between some objects and some attributes, and derives a lattice of concepts, where each concept is given as a set of objects and a set of attributes, such that the first set consists of all objects that satisfy all attributes in the second, and vice versa. Many applications, though, provide contexts with quantitative information, telling not just whether an object satisfies an attribute, but also quantifying this satisfaction. Contexts in this form arise as rating matrices in recommender systems, as occurrence matrices in text analysis, as pixel intensity matrices in digital image processing, etc. Such applications have attracted a lot of attention, and several numeric extensions of FCA have been proposed. We propose the framework of proximity sets (proxets), which subsume partially ordered sets (posets) as well as metric spaces. One feature of this approach is that it extracts from quantified contexts quantified concepts, and thus allows full use of the available information. Another feature is that the categorical approach allows analyzing any universal properties that the classical FCA and the new versions may have, and thus provides structural guidance for aligning and combining the approaches.Comment: 16 pages, 3 figures, ICFCA 201

1H, 13C and 15N chemical shift assignments of Na-FAR-1, a helix-rich fatty acid and retinol binding protein of the parasitic nematode Necator americanus

The fatty acid and retinol-binding (FAR) proteins are a family of unusual helix-rich lipid binding proteins found exclusively in nematodes, and are secreted by a range of parasites of humans, animals and plants. Na-FAR-1 is from the parasitic nematode Necator americanus, an intestinal blood-feeding parasite of humans. Sequence-specific 1H, 13C and 15N resonance assignments have been obtained for the recombinant 170 amino acid protein, using three-dimensional triple-resonance heteronuclear magnetic resonance experiments. Backbone assignments have been obtained for 99.3 % of the non-proline HN/N pairs (146 out of 147). The amide resonance of T45 was not observed, probably due to rapid exchange with solvent water. A total of 96.9 % of backbone resonances were identified, while 97.7 % assignment of amino acid sidechain protons is complete. All Hα(166), Hβ(250) and Hγ(160) and 98.4 % of the Hδ (126 out of 128) atoms were assigned. In addition, 99.4 % Cα (154 out of 155) and 99.3 % Cβ (143 out of 144) resonances have been assigned. No resonances were observed for the NHn groups of R93 NεHε, arginine, Nη1H2, Nη2H2, histidine Nδ1Hδ1, Nε1Hε1 and lysine Nζ3H3. Na-FAR-1 has a similar overall arrangement of α-helices to Ce-FAR-7 of the free-living Caeorhabditis elegans, but with an extra C-terminal helix.Facultad de Ciencias MédicasInstituto de Investigaciones Bioquímicas de La Plat

Resonance assignment of As-p18, a fatty acid binding protein secreted by developing larvae of the parasitic nematode Ascaris suum

As-p18 is produced and secreted by larvae of the parasitic nematode Ascaris suum as they develop within their eggs. The protein is a member of the fatty acid binding protein (FABP) family found in a wide range of eukaryotes, but is distinctive in that it is secreted from the synthesizing cell and has predicted additional structural features not previously seen in other FABPs. As-p18 and similar proteins found only in nematodes have therefore been designated 'nemFABPs'. Sequence-specific 1H, 13C and 15N resonance assignments were established for the 155 amino acid recombinant protein (18.3 kDa) in complex with oleic acid, using a series of three-dimensional triple-resonance heteronuclear NMR experiments. The secondary structure of As-p18 is predicted to be very similar to other FABPs, but the protein has extended loops that have not been observed in other FABPs whose structures have so far been solved.Facultad de Ciencias MédicasInstituto de Investigaciones Bioquímicas de La Plat

A formal concept view of argumentation

International audienceThe paper presents a parallel between two important theories for the treatment of information which address questions that are apparently unrelated and that are studied by different research communities: an enriched view of formal concept analysis and abstract argumentation. Both theories exploit a binary relation (expressing object-property links, attacks between arguments). We show that when an argumentation framework rather considers the complementary relation does not attack, then its stable extensions can be seen as the exact counterparts of formal concepts. This leads to a cube of oppositions, a generalization of the well-known square of oppositions, between eight remarkable sets of arguments. This provides a richer view for argumentation in cases of bi-valued attack relations and fuzzy ones